package isPowerOfTwo;

//public class Solution {
//    public static void main(String[] args) {
//        System.out.println(isPowerOfTwo(1073741825));
//    }
//    public static boolean isPowerOfTwo(int n) {
//        long i=1;
//        while(i<n){
//            if(i==n){
//                return true;
//            }
//            i=i<<1;
//        }
//        return false;
//    }
//}
class Solution {
    public boolean isPowerOfTwo(int n) {
        return n > 0 && (n & (n - 1)) == 0;
    }
}
//一个数字是2的幂<==>二进制中只有一个1，其余全是0；---> 10000
//如果去掉一个1之后，剩下的全是0，就是二的倍数
//n&(n-1)可以去除掉最右边的1

//class Solution {
//    static final int MAX = 1 << 30;
//
//    public boolean isPowerOfTwo(int n) {
//        return n > 0 && MAX % n == 0;
//    }
//}
